Cut Elimination Theorem for Non-Commutative Hypersequent Calculus
نویسندگان
چکیده
منابع مشابه
Non-commutative Functional Calculus
We develop a functional calculus for d-tuples of non-commuting elements in a Banach algebra. The functions we apply are free analytic functions, that is nc functions that are bounded on certain polynomial polyhedra.
متن کاملClassical Cut - elimination in the π - calculus
We study the π-calculus, enriched with pairing, and define a notion of type assignment that uses the type constructor →. We encode the terms of the calculus X into this variant of π, and show that all reduction and assignable types are preserved. Since X enjoys the CurryHoward isomorphism for Gentzen’s calculus LK, this implies that all proofs in LK have a representation in π, and cut-eliminati...
متن کاملCut-elimination for the mu-calculus with one variable
We establish syntactic cut-elimination for the one-variable fragment of the modal mu-calculus. Our method is based on a recent cut-elimination technique by Mints that makes use of Buchholz' Ω-rule.
متن کاملCut elimination for a calculus with context-dependent rules
Context dependent rules are an obstacle to cut elimination. A generalised sequent style formulation using deep inferences is helpful and may indeed be essential. First this is shown for a substructural, multiplicative, pure propositional calculus. Then we consider the extra problems induced by non-logical axioms and extend the results to additive connectives and quantifiers.
متن کاملCut elimination for a simple formulation of epsilon calculus
A simple cut elimination proof for arithmetic with epsilon symbol is used to establish termination of a modified epsilon substitution process. This opens a possibility of extension to much stronger systems.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Section of Logic
سال: 2017
ISSN: 2449-836X,0138-0680
DOI: 10.18778/0138-0680.46.1.2.10